package day20;

// 计算两个字符串的最长公共子串

import java.util.*;
public class Main2 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextLine()) {
            String ss1 = in.nextLine();
            String ss2 = in.nextLine();
            String s1 = ss1.length()<ss2.length() ? ss1:ss2;  // 短的字符串
            String s2 = ss1.length()<ss2.length() ? ss2:ss1;  // 长的字符串
            int n = 0;
            for(int i=0;i<s1.length();i++){              // 头指针从第一位开始递增
                for(int j=s1.length();j>i;j--){// 尾指针从最后一位开始缩减
                    // 判断长字符串是否包含短字符串的子串！！
                    // 递减
                    if(s2.contains(s1.substring(i,j))){  // 第一次发现合集的长度一定是最大的
                        n = j-i>n ? j-i:n;               // 取每一次比较的最大值
                        continue;                        // 已经是最大的，无需再进行后续的操作
                    }
                }
            }
            System.out.println(n);
        }

    }
}
